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Abstract. We check that there exists a model structure on the category of flows whose 
weak equivalences are the S-homotopy equivalences. As an application, we prove that 
the generalized T-homotopy equivalences preserve the branching and merging homology 
theories of a flow. The method of proof is completely different from the one of the third 
part of this series of papers. 
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1. Introduction 

The purpose of this paper is to prove that the new notion of T-homotopy equivalence 
preserves the branching and merging homologies of a flow. The method of proof is com- 
pletely different from the one of the third part |Gau05b] of this series of papers. The main 
theorem of this paper is: 

Theorem. Let f : X — > Y be a generalized T-homotopy equivalence. Then for any n ^ ; 
the morphisms of abelian groups H~(f) : H~(X) — ► H~(Y), H^{f) '■ H^{X) — > H^(Y) 
are isomorphisms of groups where H~ (resp.H^) is the n-th branching (resp. merging) 
homology group. 
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Key words and phrases, concurrency, homotopy, directed homotopy, model category, refinement of ob- 
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The main tool to establish this fact is the construction of a model structure on the 
category of flows which is the analogue of the Str0m model category structure on the 
category of compactly generated topological spaces |Str72j (after |Str66j |Str68j ) . The weak 
equivalences of the latter are the homotopy equivalences, the fibrations are the Hurewicz 
fibrations, that is the continuous maps satisfying the right lifting property with respect to 
the inclusions M x {0} — > M x [0, 1] for any topological space M and the cofibrations are 
the NDR pairs. Any space is cofibrant and fibrant for the Str0m model structure. More 
precisely, we are going to prove that: 

Theorem. There exists a model structure on the category of flows such that the weak 
equivalences are the S-homotopy equivalences. In this model category, any flow is cofibrant 
and fibrant. This model structure is called the Cole-Str0m model structure. 

The whole construction of Str0m does not seem to be adaptable to the category of 
flows because it is unknown how to construct for a given "NDR pair" of flows (X, A) the 
analogue of the characterization of NDR pairs of topological spaces using a height function 
fj, : X — » [0, 1]. It is actually not even known whether the class of cofibrations of the Cole- 
Str0m model structure is the whole class of morphisms of flows satisfying the S-homotopy 
extension property, or only a proper subclass. 

Cole's work ColQOa^ provides a remarkable extension of the results of Str0m to any 
topological bicomplete category satisfying one additional hypothesis ( Theorem 16 .4|) . The 
category of flows satisfies the axioms of topological bicomplete category only for non-empty 
connected topological spaces (cf. Proposition 14. Moreover, the Cole additional hypoth- 
esis involves colimits and the behavior of these latter are very different in the category of 
flows from their behavior in the category of topological spaces. So a discussion is required 
to ensure that all Cole's key arguments are still true in this new setting. 

I thank very much Peter May for answering my questions and for sending me the un- 
published work of Michael Cole . 

2. Prerequisites and notations 

Let C be a cocomplete category. If if is a set of morphisms of C, then the class of 
morphisms of C that satisfy the RLP (right lifting property) with respect to any morphism of 
K is denoted by inj(if ) and the class of morphisms of C that are transfinite compositions of 
pushouts of elements of K is denoted by ce\\(K). Denote by cof (K) the class of morphisms 
of C that satisfy the LLP (left lifting property) with respect to any morphism of inj(K). 
This is a purely categorical fact that cell(K) C coi(K). Moreover, any morphism of 
cof(K) is a retract of a morphism of cell(K). An element of cell(A') is called a relative 
K-cell complex. If X is an object of C, and if the canonical morphism — > X is a relative 
K-cell complex, one says that X is a K-cell complex. 

The initial object (resp. the terminal object) of a category C, if it exists, is denoted by 
(resp. 1). 

Let C be a cocomplete category with a distinguished set of morphisms I. Then let 
cell(C, I) be the full subcategory of C consisting of the object X of C such that the canonical 
morphism — > X is an object of cell(J). In other terms, cell(C, I) = (0 [C) n cell(J). 



More explanations about unpublished Cole's work can now be found in pS04 
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It is obviously impossible to read this paper without a strong familiarity with model 
categories. Possible references for model categories are jHov99j . |Hir03| and |DS95j . The 
original reference is Qui6? but Quillen's axiomatization is not used in this paper. The 



Hovey's book axiomatization is preferred. If Ai is a cofibrantly generated model category 
with set of generating cofibrations /, let cell(Al) := cell(A4, 1). Any cofibrantly generated 
model structure Ai comes with a cofibrant replacement functor Q : Ai — > cell(.M). For 
any morphism / of Ai, the morphism Q(f) is a cofibration, and even an inclusion of 
subcomplexes. 

A partially ordered set (P, ^) (or poset) is a set equipped with a reflexive antisymmetric 
and transitive binary relations ^. A poset is locally finite if for any (x,y) G P x P, the set 
[x, y] = {z G P, x ^ z ^ y} is finite. A poset (P, ^) is bounded if there exist G P and 
1 G P such that P C [0, 1] and such that 0^1. Let = minP (the bottom element) and 
1 = maxP (the top element). 

Any poset P, and in particular any ordinal, can be viewed as a small category denoted 
in the same way: the objects are the elements of P and there exists a morphism from x 
to y if and only if x ^ y. If A is an ordinal, a X-sequence in a cocomplete category C is 
a colimit-preserving functor X from A to C. We denote by X\ the colimit lim X and the 
morphism Xq — > X\ is called the transfinite composition of the X^ — > -Xu+i- 

Let C be a category. Let a be an object of C. The latching category d(C la) at a is 
the full subcategory of C j a containing all the objects except the identity map of a. The 
matching category d(a J. C) at a is the full subcategory of a [ C containing all the objects 
except the identity map of a. 

Let B be a small category. A Reedy structure on B consists of two subcategories £>_ and 
B + , a functor d : B — > A called the degree function for some ordinal A, such that every 
nonidentity map in ,6 + raises the degree, every nonidentity map in B- lowers the degree, 
and every map / G B can be factored uniquely as / = g o h with h G £>_ and g G B + . A 
small category together with a Reedy structure is called a Reedy category. 

Let C be a complete and cocomplete category. Let 6 be a Reedy category. Let i be an 
object of B. The latching space functor is the composite Lj : C B — > C^+W — > C where 
the latter functor is the colimit functor. The matching space functor is the composite 
Mi : C B — > C d ^~^ — > C where the latter functor is the limit functor. 

If C is a small category and of Ai is a model category, the notation At is the category 
of functors from C to Ai, i.e. the category of diagrams of objects of Ai over the small 
category C. 

A model category is left proper if the pushout of a weak equivalence along a cofibration is 
a weak equivalence. The model categories Top and Flow (see below) are both left proper. 

In this paper, the notation c ^ means cofibration, the notation means fibration, 

the notation ~ means weak equivalence, and the notation = means isomorphism. 

A categorical adjunction L : Ai ^ Af : M. between two model categories is a Quillen ad- 
junction if one of the following equivalent conditions is satisfied: 1) L preserves cofibrations 
(resp. trivial cofibrations), 2) M preserves fibrations (resp. trivial fibrations). In that case, 
L (resp. M.) preserves weak equivalences between cofibrant (resp. fibrant) objects. 

If P is a poset, let us denote by A(P) the order complex associated to P. Recall that the 
order complex is a simplicial complex having P as underlying set and having the subsets 
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{xq,xi, . . . ,x n } with xq < x\ < ■ ■ ■ < x n as n-simplices. Such a simplex will be denoted 
by (xo,x\, . . . ,x n ). The order complex A(P) can be viewed as a poset ordered by the 
inclusion, and therefore as a small category. The corresponding category will be denoted 
in the same way. The opposite category A(P) op is freely generated by the morphisms 
di : (xq, . . . , x n ) — ► (xo, . . . ,Xi, . . . , x n ) for ^ i ^ n and by the simplicial relations 
d{dj = dj-idi for any i < j, where the notation Xi means that x^ is removed. 

If C is a small category, the classifying space of C is denoted by BC. 

The category Top of compactly generated topological spaces (i.e. of weak Hausdorff 
/c-spaces) is complete, cocomplete and cartesian closed (more details for this kind of topo- 
logical spaces in |Bro881 |May99| , the appendix of |Lew78j and also the preliminaries of 
|Gau0 3 j). For the sequel, any topological space will be supposed to be compactly gener- 
ated. A compact space is always Hausdorff. 

The category Top is equipped with the unique model structure having the weak homotopy 
equivalences as weak equivalences and having the Serre fibrations 2 as fibrations. 

The time flow of a higher dimensional automaton is encoded in an object called a flow 
|Gau03j . A flow X consists of a set X° called the ^-skeleton and whose elements corre- 
spond to the states (or constant execution paths) of the higher dimensional automaton. For 
each pair of states (a,/3) € X° x X°, there is a topological space P Q( gA whose elements 
correspond to the (nonconstant) execution paths of the higher dimensional automaton be- 
ginning at a and ending at (3. If x £ F a ^X , let a = s(x) and (3 = t{x). For each triple 
(a, /3, 7) £ X° x X° x X°, there exists a continuous map * : P^X x P/3 i7 X — > P a , 7 A 
called the composition law which is supposed to be associative in an obvious sense. The 
topological space FX = |J/ Q ^ e x°xX° ^a,/3X is called the path space of X. The category of 
flows is denoted by Flow. A point a of X° such that there are no non-constant execution 
paths ending to a (resp. starting from a) is called an initial state (resp. a final state). 

The category Flow is equipped with the unique model structure having the weak S- 
homotopy equivalences 3 as weak equivalences and having as fibrations the morphisms 
of flows f : X — > Y such that Pf : FX — ► FY is a Serre fibration |(;an03] . It is 
cofibrantly generated. The set of generating cofibrations is = l gl U {R,C} with l gl = 
{Glob(S" _1 ) C Glob(D n ),n 0} where S n is the n-dimensional sphere, where R and C 
are the set maps R : {0, 1} — ► {0} and C : — > {0} and where for any topological 
space Z, the flow Glob(Z) is the flow defined by Glob(Z) = {0,1}, PGlob(Z) = Z, s = 
and t = 1, and a trivial composition law. The set of generating trivial cofibrations is 
J9 l = {Glob(D™ x {0}) C Glob(D n x [0,1]), n > 0}. 

If X is an object of cell(Flow), then a presentation of the morphism — > A as a 
transfinite composition of pushouts of morphisms of 1+ is called a globular decomposition 
of X. 



that is a continuous map having the RLP with respect to the inclusion D" x C D™ x [0, 1] for any 
n ^ where D™ is the n-dimensional disk. 

3 that is a morphism of flows / : X — ► Y such that f° : X" — > Y° is a bijection and such that 
Ff : WX — > FY is a weak homotopy equivalence. 
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3. Outline of the paper and warnings 

The reader must beware of the fact that the two model structures of Flow are used in 
Section |H1 The redaction is hopefully clear enough to avoid any confusion ! The main facts 
that will be used are: 

(1) Any cofibration for the weak S-homotopy model structure of Flow is a cofibration 
for the Cole-Str0m model structure of Flow . 

(2) Any Reedy cofibration for the weak S-homotopy model structure of Flow is a Reedy 
cofibration for the Cole-Str0m model structure of Flow . 

The notation Q will always mean the cofibrant replacement functor of the weak S-homotopy 
model structure of Flow. The cofibrant replacement functor for the Cole-Str0m model 
structure of Flow exists but it is of course useless. 

Section 0] defines the cofibrations, fibrations and weak equivalences of the Cole-Str0m 
model structure. Then Sectional (except Lemma f5. 151 which can be found in Cole's preprint) 
follows proofs of |Str66j |Str68j and |Str72j and Section follows the proofs of Col99a . 
Next Section ends up the construction of the Cole-Str0m model structure. During this 
construction, the weak S-homotopy model structure of Flow is not used at all. 

4. The classes of cofibrations and fibrations 

In this section, we introduce the classes of cofibrations and fibrations of the model struc- 
ture we are going to construct. They must be compared with the well-known notions of 
Hurewicz fibration and Hurewicz cofibration of topological spaces. 

Notation 4.1. The space FLOW(X, Y) is the set Flow(X, Y) equipped with the Kelley- 
fication of the relative topology induced by that of TOP(X° U FX, Y° UPY). 

Definition 4.2. Let U be a topological space. Let X be a flow. The flow {U, X}$ is defined 
as follows: 

(1) The ^-skeleton of{U,X} s is X° . 

(2) For a, (3 £ X° , the topological space F a ^{U,X} s is TOP(?7, P Qj/3 X) with the com- 
position law induced for any (a,f3,~/) £ A" x X° x X° by the composite map 

TOP(C/,P Qj/3 X) x TOP(U,Fp !7 X) ^ TOP{U,F a ^X x F^X) -> TO¥{U,F aa X). 

Theorem 4.3. Let U be a topological space. The mapping X i— > {U, X}$ induces a functor 
from Flow to Flow. The functor {U, —}s ■ X \—> {U, X}$ has a left adjoint U Kl — : X i— > 
U X. Moreover the flows {U, X}s and U MX are also functorial with respect to U and 
one has the isomorphisms of flows 

El X = X° 
(UMX)° =X° 

um{o} {o} 

U m Glob(Z) Glob([/ x Z) 
(U x V) M X = U M (V M X) 
{U x V, X} s {V, {U, X} s }s {U, {V, X}s}s- 
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The flow {0,X}s is the flow having the same ^-skeleton as X and exactly one non-constant 
execution path between two points of X° . At last, there exists a natural isomorphism of sets 

Flow (U MX,Y) = Flow (X, {U, Y} s ) . 

The adjunction between U — and {U, —}s implies the obvious: 

Proposition 4.4. Let (Y, B) be a pair of topological spaces. Let i : A — ► X and p : E — > 

D be two morphisms of flows. Then the following conditions are equivalent: 
(1) The exists a morphism of flows k making commutative the diagram 



(YEA) U Ba4 (BEX) 



E 



Ymx 



->■ D. 



(2) There exists a morphism of flows k making commutative the diagram 

A >{Y,E} S 



r— {^} S x Ms {B,E} S . 

Definition 4.5. Two morphisms of flows f and g from X to Y are S-homotopic if and 

only if there exists 

H € Top([0,l],FLOW(X,Y)) 
such that H(0) = f and H(l) = g. We denote this situation by f ^ s g. 
One has the: 

Proposition 4.6. Let U be a connected non empty space. Let X and Y be two flows. Then 
there exists a natural isomorphism of sets 

Top(U, FLOW(X, Y)) ^ Flow(?7 H X, Y). 

The latter proposition is false if U is empty. Indeed, one has Top(0, FLOW(X, 1")) = 
{0} and Flow(0 MX,Y) = Flow(X°, Y) ^ Set(X°, Y°). 

Hence, two morphisms of flows / and g from X to Y are S-homotopic if and only if 
there exists a morphism of flows H : [0, 1] Kl X — ► Y such that H(0 M x) = f(x) and 
H(lMx)=g(x). 

Definition 4.7. Two flows are S-homotopy equivalent if and only if there exist morphisms 
of flows f : X — ► Y and g : Y — > X such that fog ~ 5 Idy and g o f ~ s Idx- One says 
that f and g are two inverse S-homotopy equivalences. 

Definition 4.8. Let i : A — > B and p : X — > Y be maps in a category C. Then i has the 
left lifting property (LLP) with respect to p (or p has the right lifting property (RLP) with 
respect to i) if for any commutative square 
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there exists g making both triangles commutative. 

Definition 4.9. A morphism of flows p : E — ► B is a Hurewicz fibration of flows if p has 
the RLP with respect to the morphisms of flows {0} M M — ► [0, 1] M M for any flow M . 

Definition 4.10. A Hurewicz fibration of flows is trivial if it is at the same time a S- 
homotopy equivalence. 

Definition 4.11. A morphism of flows i : A — > X is a Hurewicz cofibration of flows if i 
satisfies the LLP with respect to any trivial Hurewicz fibration of flows. 

Definition 4.12. A Hurewicz cofibration of flows is trivial if it is at the same time a 
S-homotopy equivalence. 

5. Preparatory lemmas 

Definition 5.1. Let i : A — > X be a morphism of flows. The morphism i : A — ► X 
satisfies the S-homotopy extension property if for any flow Y and any morphism f : X — ► 
Y and any S-homotopy h : [0, 1] M A — ► Y such that for any a G A, h(0M a) = f (i (a)), 
there exists a S-homotopy H : [0, 1] M X — > Y such that for any x € X , H (QMx) = f (x) 
and for any (t,a) G [0,1] x A, H(tmi(a)) = h(t^a). 

Definition 5.2. If i : A — ► X is a morphism of flows, then the mapping cylinder Mi of 
i is defined by the pushout of flows 

A aM [QA]mA 



X ±Mi. 

Lemma 5.3. / |Gau03j Theorem 9.4) Let i : A — > X be a morphism of flows. Then the 
following assertions are equivalent: 

(1) the morphism i satisfies the S-homotopy extension property 

(2) the morphism of flows ip(i) has a retract r, that is to say there exists a morphism 
of flows 

r : [0, 1] M X — ► ([0, 1] M A) U {0}EM ({0} M X) 
such that r o = Id([ 0i i]BU) U{0}E1A ({o}HX)- 

Lemma 5.4. Let i : A — > X be a S-homotopy equivalence satisfying the S-homotopy exten- 
sion property. Then there exists r : X — > A such that r o i = Id^ . 

Proof. Let g be a S-homotopic inverse of i : A — > X. By hypothesis, there exists h : 
[0, 1] M A — > A such that h (1 M a) = a and h(0M a) = g o %. The mappings h and g induce 
a morphism of flows 

h:([0,l]MA)U {mA ({0}MX)^A 
Since i : A — > X satisfies the S-homotopy extension property, then the morphism of flows 
h can be extended to a morphism of flows H : [0, 1] M X — > A by Lemma 15.31 Then 
r = H (1 M — ) is the desired retraction. Indeed r(i(a)) = h(l,a) = a and H(0Mx) = 
g(x). □ 
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Lemma 5.5. Let p : E — ► D be a trivial Hurewicz fibration of flows. Then there exists a 
morphism of flows s : D — ► E such that p o s = Idzj. 

Proof. Let q : D — ► E be a S-homotopic inverse of p. Let h : [0, 1] IEI D — > D such that 
h(0 K d) = p(s(d)) and h(l M d) = d. Then consider the commutative square 



D 



E 



H / 



[0, 1] M D 



->■ D. 



Then there exists H making the diagram commutative. And s = H(1M—) is a solution. □ 



Lemma 5.6. Let X be a flow. Then X 
fibrations of flows. 



1 (where 1 is the terminal flow) is a Hurewicz 



Proof. Consider a commutative diagram like 

{0} El M 



X 



[0, 1] H M ■ 



1. 



Then k(t M m) = u(m) is a solution. 



□ 



Lemma 5.7. For any flow X, for any NDR pair (Y, B), the morphism of flows {Y, X}$ — ► 
{B, X}s is a Hurewicz fibration of flows. Moreover, if (Y, B) is a DR pair, then the 
morphism of flows {Y, X}$ — ► {B,X}s is a S-homotopy equivalence, that is the morphism 
of flows {Y,X}s — > {B,X}s is a trivial Hurewicz fibration of flows. 

Proof. Consider a commutative diagram of flows like 

{0}®M >{Y,X} S 



[0,1] KM ^{B,X} S 

is equivalent to considering a morphism of flows 

(Y x {0} U B x [0, pM — ► X. 

And finding k making both triangles of the diagram commutative is equivalent to finding 
k such that the diagram 



(Y x {0} UBx [0, 1]) M M > X 



(Y x [0,1]) KM 

is commutative. It then suffices to notice that the inclusion Y x {0}UB x [0, 1] — > Y x [0, 1] 
has a retract. □ 
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Lemma 5.8. Let E — > D be a Hurewicz fibration of flows. Then the canonical morphism 
of flows 

q : {[0,l),E}s — » {{0},E} S x {{0} ,d} 5 {[0,1], D}s 
is a trivial Hurewicz fibration of flows. 

Proof. Let (F, B) be a pair of topological spaces. Then there exists k making the diagram 

{0} B M {Y, E} s 



[0, pM {B, E} s x { B,D}.s i y > ^ 

commutative if and only if there exists k making the diagram 

(F M {0} M M) U Bm}mi (B M [0, 1] M M) E 

k „ - " " 



Y E [0, 1] IS M ■ 



*D 

commutative because of the adjunction between M and {— , —}s- But 

(Y M {0} M M) U Bm{mM (B ® [0, 1] M M) = (Y x {0} UBx [0, 1]) H M. 

In our case, (y, B) = ([0,1], {0}). Thus (Y x [0, 1], Y x{0}UBx [0, 1])) ([0, 1] x [0, 1], [0, 1]). 
So one has to find making the diagram 



[0, 1] H M ■ 



[0, 1] M [0, pM *- D 

commutative. But E — > D is a Hurewicz fibration of flows. The fact that q is also a 
S-homotopy equivalence is obvious. □ 

Lemma 5.9. Let E — ► D be a Hurewicz fibration of flows. Then the canonical morphism, 
of flows q : {[0,1],E} S — > {{0,1}, E}s X{{o,i},D} s W^]^ d }s is a Hurewicz fibration of 
flows. 

Proof. We repeat the proof of Lemma Ol with the NDR pair (y B) = ([0, 1], {0, 1}). Then 
the pair (Fx [0,1], Fx {0}UBx [0,1])) = ([0,1] x [0, 1], [0,1] x {0}U{0,1} x [0,1]) is again 
isomorphic to ([0,1] x [0,1], [0,1]). □ 

Lemma 5.10. Let M be a flow. Then — ► M and M° — > M are Hurewicz cofibrations 
of flows. 

Proof. The morphism of flows C : — > {0} satisfies the LLP with respect to any trivial 
fibration of flows because of Lemma 15.51 So it suffices to prove that M° — ► M satisfies 
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the RLP with respect to any trivial fibration. Consider the commutative square 




Since p is trivial, then E° = D°, so the construction of k on M° is clear. Then k = s o 
with the s of Lemma 15.51 is a solution. □ 

Lemma 5.11. Let i : A — > X be a Hurewicz cofibration of flows. Then i satisfies the 
S-homotopy extension property. 

Proof. Consider a morphism of flows Mi — > Y. It gives rise to the commutative diagram 
of flows 

a — -{[o,i],r} 5 



x — -{{o},y} 5 . 

But the morphism of flows {[0,1], Y}$ — ► {{Oj^js 1 is a trivial Hurewicz morphism of 
flows by Lemma |5.7I since ([0,1], {0}) is a DR pair. Therefore k making both triangles 
commutative exists: this is exactly the S-homotopy extension property. □ 



Lemma 5.12. For any flow M, the morphism of flows {0,1} M M 
Hurewicz cofibration of flows. 



[0, 1} MM is a 



Proof. Let p : E — > D be a trivial Hurewicz fibration of flows. Then {0, 1} M M — > 
[0, lpM satisfies the LLP with respect to p if and only if {0, l}KMU {01}HM o [0, lpM° — > 
[0, 1]BM satisfies the LLP with respect to p. The latter property holds if and only if M° — ► 
M satisfies the LLP with respect to {[0,1], E} s — > {[0,1], D} s x {{0i1}iD}s {{0,1}, E} s . 
The latter morphism is a Hurewicz fibration by Lemma 15.91 and it is trivial since p is a 
S-homotopy equivalence. Hence the result by Lemma 15.101 □ 



Lemma 5.13. For any morphism of flows i : A 
Mi is a Hurewicz cofibration of flows. 



X, the morphism of flows i\ : A 



Proof. Consider a commutative diagram of flows as follows: 



Mi 



D 



where p is a trivial Hurewicz fibration of flows. One has the isomorphism of flows 



Mi 







-( 






2 



Au 



{0}®A X ) U|ij iA 







( 









A 



By Lemma l5.5| there exists s : D — ► E such that p o s = Id/). Let (3 be the composite 



Mi' 



D 



E. 



T-HOMOTOPY AND REFINEMENT OF OBSERVATION (V) 



11 



Then consider the commutative diagram of flows: 



k ' 



[i,l] li^D. 

By Lemma 15.121 there exists k making both triangles commutative. Hence the result by 
pasting k and (3. □ 

Lemma 5.14. Let i : A — ► X be a morphism of flows satisfying the LLP with respect to 
any Hurewicz fibration of flows. Then i is a S-homotopy equivalence. 

Proof. Since A — ► 1 is a Hurewicz fibration of flows by Lemma f5.61 there exists r : X — ► A 
making commutative the diagram 



A 



X 




A 



1. 



The canonical morphism of flows {[0,1], X}s — ► {{0)1}) X}$ is a Hurewicz fibration of 
flows by Lemma 15.71 Then consider the commutative diagram 



A 



f" 



X 



W,i],x} s 



{{0,1}, X}, 



with f"(a)(t) = a and f'(x) = (x, r(x)). The morphism of flows k exists since i satisfies the 
LLP with respect to any Hurewicz fibration of flows. So i is a S-homotopy equivalence. □ 

Lemma 5.15. (Cole) A morphism of flows p : E — ► B is a Hurewicz fibration of flows if 
and only if there exists A : [0, 1] M Np — > E making commutative the diagram 



Np- 



E 



[0, 1] M Np ^ D 



where Np is defined as the pullback 



Np- 



{[0,1 



E 



,D}i 



D. 



Proof. The necessity comes from the definition of a Hurewicz fibration. Let us suppose now 
that such a A exists. The morphism of flows A : [0, 1] M Np — > E gives rise to a morphism 
of flows A : Np — ► {[0, l],E}s by adjunction. It is easily seen that A is a right inverse 



12 



P. GAUCHER 



of the natural morphism of flows {[0, l],E}s — ► Np coming from the universal property 
satisfied by Np and from the commutative diagram 



{[OA], E}i 



E 



{[0,1 



D. 



E 



Let us consider a commutative diagram like 

{0} M M 



[0, 1] M M D. 

Since {0} MM = {0} M M U{ O }Kl0 ([0, 1] M 0), finding k making the diagram above com- 
mutative is equivalent to finding k making the following diagram commutative: 







{[0,1], #h< 



M^+{{0},E} s x {{0}jD}s {[0,l],D} s = Np. 
Hence the result using A. □ 

6. The Cole-Str0m model structure 

Theorem 6.1. Let i : A — > X be a trivial Hurewicz cofibration of flows. Then i satisfies 
the LLP with respect to any Hurewicz fibration of flows. 

Proof. Let p : E — > D be a Hurewicz fibration of flows. Then the trivial fibration of flows 

q:{[0,l],E} s -^{{0},E} S x {{ o},D} 3 {[0, 1], D} S 

of Lemma f5 . 81 satisfies the RLP with respect to i. Or equivalently by adjunction, k : Mi — ► 
[0, 1] MX satisfies the LLP with respect to p. By Lemma 15.111 i satisfies the S-homotopy 
extension property. Therefore by Lemma l5.41 there exists r : X — > A such that r o % = LL4. 
So i : A — ► X is a retract of the morphism of flows k. So i satisfies the LLP with respect 
to p. □ 

The following lemmas recall some easy but important facts about pullbacks and colimits 
of flows: 

Lemma 6.2. Let 
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be a pullback of flows. Then one has the pullback of sets 



f 

and for any (a, (3) G X° x X° the pullback of topological spaces 



"1,(3 



X 



^f(a)J(f3)Y >■ ^g(h(a)),g(hW))W. 



Proof. Obvious. 



□ 



Lemma 6.3. Let ( n : Z n — > Z n+ \ be a morphism of flows for any n ^ such that the 
continuous map PZ n — > PZ n+ i is a closed inclusion of topological spaces. Let lim Z n be the 
colimit of this ^-sequence. Then the natural continuous map lim PZ n — ► P(hmZ n ) is a 
homeomorphism and the natural set map lim Z® — ► (lim Z n )° is a bisection. 

Proof. There exists a canonical continuous map 

limPZ n — ► P(limZ n ). 



Let 7 G P(lhn n Z n ). Then 7 = 71 * • • • * 7p for 71 G Z m , 72 G Z n2 , ~j v G Z rip . 
So 7 G Z sup ( nii ... jTl ). Therefore the continuous map P£„ : PZ ra — > PZ n+ i is actually a 
bijection. And since the inclusions P£ n : PZ n — ► PZ ra+ i are closed, the colimit lim ^ PZ n 
in the category of compactly generated topological spaces coincides with the colimit in the 
category of /c-spaces. Therefore lim ^ FZ n is equipped with the final topology and one has 
the homeomorphism lim^ PZ n = P(lim^ Z n ). □ 

Theorem 6.4. (The Cole Hypothesis for Flow,) Suppose that for any n ^ 0, we have a 
cartesian diagram of flows 



Xn 



fn 



Y 



— W 

— > Z n+ i suc/i i/iaf /or a// n 7 g n +i°Cn 



and suppose that there are morphisms C, n : Z n — > Z n+ \ such that for all n, g n +io£ n = g n . If 
the morphisms Q n are trivial Hurewicz cofibrations of flows, then the commutative diagram 



lim X n 

>n 



lim h n 



■ lim Z r) 

>n 



9n 



Y 



is a pullback of flows. 
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Proof. The first point is that the Cole hypothesis holds for the category of compactly 
generated topological spaces, as already remarked by Cole himself in |Col99aj . Indeed in 
the category fcTop of A;-spaces, the functor kTop/W — ► kTop/Y induced by the pullback 
has a right adjoint, and therefore it commutes with all colimits [LBBZSbj (BB78aj |Lew85 . 
So in the category of compactly generated topological spaces (i.e. the weak Hausdorff k- 
spaces), since the colimit lim Z n is the colimit of a No-sequence of closed inclusions of 
topological spaces, the same property holds. 

Let us come back now to the category of flows. The underlying topological space of a 
flow is compactly generated. Since the Q n are trivial Hurewicz cofibrations of flows, they 
induce bijections between the O-skeletons of Z n and Z n+ \. So (lim^ Z n )° = lim Z® =: Z° 
by Lemma 16. ^-il Again since the C, n are trivial Hurewicz cofibrations of flows, then they 
satisfy the S-homotopy extension property by Lemma l5.11l and therefore they induce closed 
inclusions of topological spaces P£ n : FZ n — ► FZ n+ i ([GaaiQ3| Theorem 10.6). So lim FZ n 
equipped yields the homeomorphism lim FZ n = P( lim Z n ) by Lemma Vr>.'M 

One has the pullbacks of sets 



X„ 



Z l 



by Lemma l6.2l and therefore X® = (lim X n )° = Y° x w o Z°. And one has the pullbacks of 
topological spaces 

FX n FZ n 



fn 



FY' 



^FW 

again by Lemma 16.21 so the canonical continuous maps FX n — > PA n+ i are closed inclusion 
of topological spaces for any n ^ since FW is compactly generated |Lew78j . Therefore 
one has the homeomorphism lim P X n = P(lim X n ). Since the Cole hypothesis holds for 
compactly generated topological spaces, one obtains the pullback 



lim FX n 

— m 

fn 

FY- 



lim h n 



Hence the result. 



lim FZ n 



(In 



FW. 



□ 



Theorem 6.5. Every morphism of flows can be factored aspoi where i is a trivial Hurewicz 
cofibration of flows and where p is a Hurewicz fibration of flows. 



Proof. We follow Cole's proof Col9Q^. Let / : X — ► Y be a morphism of flows. Let 
Zq = X. Suppose Zq — > • • • — > Z n constructed for n ^ where the morphisms of flows ji : 
Z{ — ► Zi + \ are trivial Hurewicz cofibrations of flows and such that there exist morphisms 
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of flows hp : Z p 
consider the cocartesian diagram 



Y for any p ^ n such that h p+ i o j p = h p for any p ^ n — 1 . Let us 



Nh 




[0, 1] E Nh 



It defines Z n +\, 7 n and /i n +i- It remains to prove that 7„ is a trivial Hurewicz cofibration 
of flows and that lim h„ : lim Z„ — ► Y is a Hurewicz fibration of flows. 

Since 7„ : Z n — ► Z n+ \ is a pushout of iq : Nh n — ► [0, 1] M Nh n , then j n satisfies 
the LLP with respect to any Hurewicz fibration of flows. So the composition of the Ko- 
sequence of 7 n satisfies the LLP with respect to any Hurewicz fibration of flows since the 
class of morphisms satisfying the LLP with respect to any Hurewicz fibration is closed under 
transfinite composition. In particular, this composition satisfies the LLP with respect to 
the trivial ones. So the composition is by definition a Hurewicz cofibration of flows. And 
it is also a S-homotopy equivalence by Lemma 15.141 

For any n, one has the pullback of flows 



Nh r 



{[0,1 



h„ 



Y. 



Thanks to Theorem 16.41 one obtains the pullback of flows 



lim Nh r 

>n 



{[0, 1],Y} 



lim Z n 
m 



lim hn 



Y. 



Therefore N(h) = lim Nh n with h = lim h n . And [0, 1] M Nh = lim ([0, 1] E Nh n ) since 
the functor [0, 1] M — preserves colimits. By Lemma 15.151 h is a Hurewicz fibration of flows 
if and only if one can find A making the following diagram commutative: 



lim Nh r 



to 



lim ([0,1]® Nhr, 



lim Zr, 



Y. 



It is clear that A can be given as the colimit of the compositions 

[0, 1] M Nh n — > Z n+1 — ► Z. 



□ 
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Theorem 6.6. Every morphism of flows can be factored as p o i where i is a Hurewicz 
cofibration of flows and where p is a trivial Hurewicz fibration of flows. 

Proof. Let / : X — ► Y be a morphism of flows. Then / factors as 

/ : X Mf Y. 

The first arrow i\ is a Hurewicz cofibration of flows by Lemma 15.131 Then apply Theo- 
rem ESI to the canonical morphism of flows Mf — ► Y: 

Mf — L>. Z — Y 

where j is a trivial Hurewicz cofibration and q a Hurewicz fibration of flows. Since qo j is a 
S-homotopy equivalence, then q is a S-homotopy equivalence as well. Hence the result. □ 

7. The end of the construction 

For any category C, Map(C) denotes the class of morphisms of C. In a category C, an 
object x is a retract of an object y if there exist / : x — > y and g : y — > x of C such 
that go f = ld x . A functorial factorization (a, (3) of C is a pair of functors from Map(C) to 
Map(C) such that for any / object of Map(C), / = /3(f) o a(f). 

Definition 7.1. Let C be a category. A weak factorization system is a pair (C,1Z) of 
classes of morphisms of C such that the class £ is the class of morphisms having the LLP 
with respect to TZ, such that the class TZ is the class of morphisms having the RLP with 
respect to £ and such that any morphism of C factors as a composite rot with t € C and 
r G TZ. The weak factorization system is functorial if the factorization r o I is a functorial 
factorization. 

In a weak factorization system (£,7Z), the class £ (resp. TZ) is completely determined 
by TZ (resp. £). 

Definition 7.2. |Hov99j A model category is a complete and cocomplete category equipped 
with three classes of morphisms (Cof,Fib, W) (resp. called the classes of cofibrations, fi- 
brations and weak equivalences) such that: 

(1) the class of morphisms W is closed under retracts and satisfies the two- out- of -three 
axiom i.e.: if f and g are morphisms of C such that g o f is defined and two of f , 
g and g o f are weak equivalences, then so is the third. 

(2) the pairs (Cof n W, Fib) and (Cof , Fib n W) are both functorial weak factorization 
systems. 

The triple (Cof, Fib, W) is called a model structure. An element of Cof n W is called a 
trivial cofibration. An element of Fib H W is called a trivial fibration. 

Theorem 7.3. There exists a model structure on the category of flows where the cofibrations 
(resp. fibrations, weak equivalences) are the Hurewicz cofibrations (resp. the Hurewicz 
fibrations, the S-homotopy equivalences). For this model structure, any flow is fibrant and 
cofibrant and any Hurewicz cofibration satisfies the S-homotopy extension property. The 
morphism of flows R : {0, 1} — > {0} is a cofibration. and therefore this model structure is 
not cellular. 
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Proof. We already know that the pairs trivial Hurewicz cofibrations/Hurewicz fibrations 
and the pair Hurewicz cofibrations/trivial Hurewicz fibrations are weak factorization sys- 
tems. It remains to verify that these weak factorization systems are both functorial. The 
functoriality of the first pair is a consequence of the small object argument presented in 
the proof of Theorem 16.51 The functoriality of the second pair is a consequence of the 
functoriality of / i — > Mf. Any trivial Hurewicz fibration is by definition a S-homotopy 
equivalence. Therefore, any such morphism induces a bijection between the O-skeletons. 
Therefore it satisfies the RLP with respect to R : {0, 1} — > {0}. So R : {0, 1} — > {0} is a 
cofibration. □ 

Definition 7.4. We call this model structure the Cole-Str0m model structure. 

It is probably not cofibrantly generated because if it was, then the Str0m model structure 
would be cofibrantly generated as well. 

It is still an open question to know whether the class of Hurewicz cofibrations is the 
whole class of morphisms of flows satisfying the S-homotopy extension property, or only a 
proper subclass. At last, using the: 

Theorem 7.5. (Cole) Col99b If (Cof, nWj, Fibj) fori = 1,2 are two model structures on 
the same category A (where Wj is the class of weak equivalences, where Cof, is the class of 
cofibrations, and i/Fibj is a class of fibrations) such that Wi C W2 and Fibi C Fib2, then 
there exists a model structure (Cof m n W m ,Fib m ) such that W m = W2 and Fib m = Fibi. 

one deduces the corollary: 

Corollary 7.6. There exists a model structure on the category of flows such that the class 
of weak equivalences is the class of weak S-homotopy equivalences and such that the class 
of fibrations is the class of Hurewicz fibrations of flows. 

8. Preservation of the branching and merging homologies 

Several proofs as the ones of Lemma l8.8| Proposition 18.91 and Corollary 18. 101 are already 
present in the fourth paper [GauDSc) of this series. They are repeated here to keep the 
paper self-contained and understandable. 

Most of the work to prove the preservation of the branching and merging homology 
theories by generalized T-homotopy equivalences is already done in the third paper |Gau 05b 
of this series of paper. It only remains to prove the following crucial fact: 

Theorem 8.1. Let D be a full directed ball with initial state and final state 1. Then the 
topological space hoP~ D is contractible. 

After recalling the meaning of each term of the statement above, it will be proved. The 
notation Q will mean the cofibrant replacement functor of the weak S-homotopy model 
structure of Flow. 

Proposition 8.2. i ^GauOBa] Proposition 3.1) Let X be a flow. There exists a topologi- 
cal space P~A unique up to homeomorphism and a continuous map h~ : PA — > P~A 
satisfying the following universal property: 

(1) For any x and y in PA such that t(x) = s(y), the equality h~(x) = h~(x* y) holds. 
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(2) Let cj> : FX — > Y be a continuous map such that for any x and y of FX such 
that t{x) = s{y), the equality <f>(x) = <p(x * y) holds. Then there exists a unique 
continuous map (f> : F~X — ► Y such that <fi = <p o h~~ . 
Moreover, one has the homeomorphism 

F~X =S |J F~X 

aeJf 



where F a X := h \\_\p e x° ^ a p-^-j ■ ^he mapping X i— > F X yields a functor F from 
Flow to Top. 

Definition 8.3. Let X be a flow. The topological space F~X is called the branching space 
of the flow X . The functor F~ is called the branching space functor. 

Definition 8.4. The homotopy branching space hoP~ X of a flow X is by definition the 
topological space F~Q(X), where Q is the cofibrant replacement functor of the weak S- 
homotopy model structure o/Flow. If a £ X° , let hoP~ X = F~Q(X). 

Definition 8.5. A flow X is loopless if for any a G X° , the space F a ^ a X is empty. 

A flow X is loopless if and only if the transitive closure of the set {(a,/3) G X° x 
X° such that F a ^X ^ 0} induces a partial ordering on X°. 

Definition 8.6. A full directed ball is a flow D such that: 

• the 0-skeleton D° is finite 

• D has exactly one initial state and one final state 1 with 0^1 

• each state a of D° is between and 1, that is there exists an execution path from 
to a, and another execution path from a to 1 

• D is loopless 

• for any (a, (3) G D° x D° , the topological space F a ^D is empty or weakly con- 
tractible. 

Let D be a full directed ball. Then the set D° can be viewed as a finite bounded poset. 
Conversely, if P is a finite bounded poset, let us consider the flow F(P) associated to P: it 
is of course defined as the unique flow F(P) such that F(P)° = P and F a ^F(P) = {u a ^} 
if a < (3 and F a ^F(P) = otherwise. Then F(P) is a full directed ball and for any full 
directed ball D, the composite morphism Q(D) — > D — > F(D°) is a weak S-homotopy 
equivalence. 

The problem already mentioned in Gau05b to prove Theorem l8.1l is that the flow F(P) 
is in general not cofibrant for the weak S-homotopy model structure of Flow constructed in 
|Gau03j . For instance, the flow F(P) associated with the poset of Figure ^ is not cofibrant 
because the composition law contains relations, for instance u^ A * u A ^ = c * u c ^. 

If F(P) was cofibrant, the calculation of hoPg F(P) ~ F~F(P) would be trivial. So the 
principle of the proof consists of using a model structure on Flow such that any flow is 
cofibrant. This is the case for the Cole-Str0m model structure constructed in this paper. 

Let P be a finite bounded poset with lower element and with top element 1. Let us 
denote by A ext (P) the full subcategory of A(P) consisting of the simplices (qq, • • • ,a p ) 
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Figure 1 . Example of finite bounded poset 

such that = a and 1 = a p . If P = {0 < A < B < 1, < C < 1 } is the poset of FigureHJ 
the small category A ext (P) op looks as follows: 

(0,A,B,1) (0,C,T) 
(Q,A,1) (6,B,T 
(0,1) 

The simplex (0, 1) is always a terminal object of A ext (P) op . 

Notation 8.7. Let X be a loopless flow such that (X°, ^) is locally finite. Let (a,/3) be a 
1-simplex of A(X°). We denote by £(a, f3) the maximum of the set of integers 

{p ^ 1, 3(ao, • • • , Up) p-simplex of A(X°) s.t. (ao, a p ) = (a, 

One always has 1 ^ £(a,f3) ^ card(]a, (5}). 

Lemma 8.8. Let X be a loopless flow such that (X°, ^) is locally finite. Let (a, (3, 7) be a 
1-simplex of A(X°). Then one has 

l( Q) /3)+f(A7)<% )7 ). 

Proof. Let a = ao < ■ ■ ■ < a^ a ^ = ft. Let j3 = f3$ < ■ ■ ■ < fym^) = 7- Then 

(a , • • • , Oii{ a ,p) , Pi , ■ ■ ■ , ) 

is a simplex of A(X°) with a = ao and Pim^) = 7- So £(a,/3) + £{/3,"f) ^ £(a,^). □ 

Proposition 8.9. Let P be a finite bounded poset. Let 

d(a , ...,a p )= £(a , or) 2 H h £{a p -i, a p ) 2 

where £ is the function of Notation \8.7\ Then d yields a functor A ext (P) op — ► N making 
A ext (P)°P a direct category, that is a Reedy category with A ext (P)°v := A ext (P) op and 
A ext (P)°? = 0. 
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Proof. Let di : (ao, . . . , a p ) — ► (oto, . . . , 6?j, . . . , a p ) be a morphism of A ext (P) op with p ^ 2 
and < i < p . Then 

d(a , ■ ■ ■ ,a p ) = £(a , a\) 2 H h ^(a p _L,a p ) 2 

d(a , • • • , Oj, • • • , Op) = £(a , ai) 2 H h £(ati-i, a i+ i) 2 H h ^(a p -i, a p ) 2 . 

So one obtains 

d(ao, ...,a p )- d(a>o, ■ ■ ■ ,m, . . . ,a p ) = £(a>i-i,ai) 2 + £(ati, a^+i) 2 - £(ati-i, «j+i) 2 . 
By Lemma l8.8| one has 

(£(ai_i, Q!j) + a i+1 )) 2 < £(ai_i, a i+ i) 2 

and one has 

£(aj_i,ai) 2 +£(aj,a i+ i) 2 < (^(ati-i, a») + £(aj, aj+i)) 2 
since 2£(aj_i, a,i)£(oti, ^ 2. So any morphism of A e:c *(P) op raises the degree. □ 

Corollary 8.10. Zei P be a finite bounded poset. Then the colimit functor 

lim : Flow Aea:t ( p ) op \« 6 ' 1 )} — > Flow 

is a left Quillen functor if the category of diagrams Flow A ^ p \{(°> 1 )} j S equipped with 
the Reedy model structure and if Flow is equipped with the Cole-Str0m model structure. 

Of course, the corollary above is also true if Flow is equipped with the weak S-homotopy 
model structure. It is stated like this because it will be used with the category of flows 
equipped with the Cole-Str0m model structure. 

The fact that the colimit functor is a left Quillen functor will be indeed applied for 
A ext (P) op \{(0,T)}. Recall that the pair (0,1) is a terminal object of A ext (P) op . Therefore 
it is not very interesting to calculate a colimit of diagram of flows over the whole category 
A ext (P) op . Notice also that one has the isomorphism of small categories 

A ext (P)°P\{(0,l)} s d(A ex *(B°)° p |(0,T)) . 

Proof. The Reedy structure on A ext (P) op \{(0 , 1)} provides a model structure on the cat- 
egory Flow Aea: ^ p - |OP \^ ' 1 ^ of diagrams of flowss over A ext (P) op \{(0, 1)} such that a mor- 
phism of diagram / : D — > E is 

(1) a weak equivalence if and only if for any object a of A ext (P)° p \{(0, 1)}, the mor- 
phism D a — > E a is a S-homotopy equivalence of Flow (we will use the term 
objectwise S-homotopy equivalence to describe this situation) 

(2) a cofibration if and only if for any object a of A ext (P) op \{(0 , 1)}, the morphism 
D a \-iL a D L a E — > E a is a Hurewicz cofibration of Flow 

(3) a fibration if and only if for any object a of A ext (P) op \{(0, 1)}, the morphism 
D a — ► E a x M a E M a D is a Hurewicz fibration of Flow. 

For any object a of A ext (P) op \{(0, 1)}, the matching category d(a j A ext (P)°^) is empty. 

So for any object A of Flow^^^'^ and any object a of A ext (P) op \{(0,l)}, one 
has M a A = 1. So a Reedy fibration is an objectwise Hurewicz fibration. Therefore the 
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diagonal functor Diag of the adjunction lim : Flow A ±5 Flow : Diag is a right 

Quillen functor. □ 

Definition 8.11. Let X be a flow. Let A be a subset of X° . Then the restriction X \a 
of X over A is the unique flow such that (X \a)° = A, such that ¥ a ^(X \a) = P Qj /3A for 
any (a, j3) S A x A and such that the inclusions A C X° and F(X \a) C PA induces a 
morphism of flows X \a — ► X. 

Proposition 8.12. Let D be a full directed ball. Let (a,/5) be a simplex ofA(D°). Then 
D \[a t /3] is a full directed ball. 

Proof. Obvious. □ 

Notation 8.13. Let D and D' be two full directed balls. Then the flow D * D' is obtained 
by identifying the final state 1 of D with the initial state of D' . 

Proposition 8.14. Let D be a full directed ball. There exists one and only one functor 

GD : A ext (D°)°P — ► Flow 
satisfying the following conditions: 

(1) for any object (q , . . . , Op) of A ext {D°) op , let 

GD(a , ... ,a p ) = D |'[a ,a 1 ] *•••*£> | , [«p_i,a p ] 

(2) the unique morphism Q D(ao, . . . , a p ) — > QD(ao, . . . , 6?j, . . . , a p ) for < i < p is 
induced by the composition law D \[ ai _ uai ] * D \[a t ,a l+1 ] — > D \[ ai _ uCtt+1 ]. 

Notice that D t[oi] = D. 

Proof. This comes from the associativity of the composition law of a flow. □ 

Proposition 8.15. If f : X — > Y is a relative I^-cell subcomplexes and if f induces a 
bijection X° = Y°, then f : X — > Y is a relative I 9> '-cell subcomplexes. 

Proof. Any pushout of R appearing in the presentation of / as a relative /+-cell complex 
is trivial. And C cannot appear in the presentation since X° = Y°. □ 

Theorem 8.16. Let D be a full directed ball. Then the diagram of flows QQ(D) (where 
Q is the cofibrant replacement functor of the weak S-homotopy model structure of Flow ) is 
Reedy cofibrant if Flow is equipped with the Cole-Str0m model structure. 

Proof. It is already proved in Gau05c that the diagram of flows GQ(D) is Reedy cofibrant 
if Flow is equipped with the weak S-homotopy model structure. We repeat the proof here 
because it is not too long. 

The flow Q(D) is an object of cell(J^). Therefore, the canonical morphism of flows 
D° — ► Q(D) is a transfinite composition of pushouts of elements of I gl by Proposition ^ .151 
So there exists an ordinal A and a A-sequence M : A — ► Flow such that Mq = D , 
M\ = Q(D) and for any fi < A, the morphism of flows — > M^ + \ is a pushout of 
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the inclusion of flows : Glob(S nM ) C Glob(D n '') for some ^ 0, that is one has the 
pushout diagram of flows: 



GlofXS^- 1 )— ^M, 



Glob(D^) ^M^+i 



Let («0; • • • > a p) De a simplex of A ext (D°) op . For a given ordinal fj, < A, if the segment 
[0a»(O),0a»(1)] of D ° is not included in none of the segments [at%, oti+i] with ^ i < p, then 
one has the homeomorphism Pa^AL = ¥ a nM^i for any (a,/3) S -D x D° such that 
{a, (3} C [ckq, «i] U • • • U [ap-i, a p ]. So the canonical morphism of flows D° — > ^-O(a ,...,a P ) 
is the transfinite composition of the inclusion of flows such that [^(0), ^(1)] C [ao,ai]U 
• • • U [a p _i,a p ]. In other terms, the relative I 9 '-cell complex D° — > GQ(D)^ aQ a ^ is a 
relative I^-cell subcomplex which is the union of the cells such that [0^(0), ^(1)] C 
[ao>«i] U ••• U [a p _i,a p ] 4 . We also deduce that any morphism of the diagram QQ{D) 
is an inclusion of relative I 9 '-cell subcomplexes. So the canonical morphism of flows 
L {ao ,..., ap) GQ(D) — QQ(D) 

(ao,—,a p ) ls an inclusion of relative J 9 '-cell subcomplexes as 
well. More precisely, the transfinite composition of the inclusion of flows Glob(S" M ~ 1 ) C 
Glob(D nfl ) such that [0^(0), </v(l)] C [ao,ai] U • • • U [a p _i,a p ] and such that there exists 
a state a such that [^(0), ^(1)] C [ao>«i] U • • • U [a*, a] U [a, aj+i] U • • • U [a p _i,a p ] and 
a.i < a < ot-i+x. 

Now we can end up the proof of the statement. Since any cofibration of the weak S- 
homotopy model structure is a cofibration for the Cole-Str0m model structure, the diagram 
QQ(D) is Reedy cofibrant if Flow is equipped with the Cole-Str0m model structure. □ 

Theorem 8.17. Let D be a full directed ball. Then the diagram of flows QF(D°) is Reedy 
cofibrant if Flow is equipped with the Cole-Str0m model structure. 

Notice that in general, the diagram of flows QF(D°) is not Reedy cofibrant if Flow is 
equipped with the weak S-homotopy model structure. 

Proof. Any flow is cofibrant for the Cole-Str0m model structure. Let a < j3 < 7 be three 
elements of D°. Then one has the bijection of sets 

f(d°) r M] *f(d°) r [A7] )° = (f(d°) r [evy] )° 

and for any x,y € [0,7], one has (the four cases below are not mutually exclusive): 

(1) P x , w (f(D°) \ m *F(D°) \ m ) - F x , y (f(D°) if x < y < 

(2) F x>y (f(D°) r M] *F(D°) r [A7] ) - F x>y (f(D°) \ m } if (3 < x < y 



4 A J^-cell subcomplex is characterized by its cells since any morphism of I 91 is an effective monomorphism 
of flows by |Gau03| Theorem 10.6. 
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(3) (F(3°) \ m *F(D°) r [/3)7] ) - P^ (F(S°) \ m } x P Al/ r [/3l7] ) if x < 

(4) otherwise. 

So the space P XjJ/ (f(D°) \[ a> /3\ *F(D°) trg, 7 ] ) is a singleton if x < y, and the empty space 



otherwise. Therefore one has the isomorphism of flows 

F(D q ) t M] *F(D°) F(D°) \ [an] . 

One obtains for any simplex a of A ext (D°) op the isomorphism QF(D°) a = F(D°)^^y In 
other terms, the diagram of flows QF(D°) is the constant diagram associated to F(D°)^^y 
Therefore for any simplex a of A ext (D°) op , the canonical morphism of flows 

LaGF(D°) — > 

is an isomorphism, and also a cofibration for the Cole-Str0m model structure. □ 

Theorem 8.18. Let D be a full directed ball. Then the unique morphism of flows Q(D) — ► 
F(D°) is a S-homotopy equivalence. 

Let us repeat that we already know that this morphism is a weak S-homotopy equivalence. 

Proof. We are going to prove this result by induction on the cardinal card(L>°) of the 
0-skeleton of D. 

If D° = {0, 1}, let D = Glob(Z) where Z is a weakly contractible topological space. 
Then Q(D) = Glob(Z co ^) where Z co f — ► Z is a cofibrant replacement for the Quillen 
model structure of Top. And F(D°) = I . The canonical continuous map Z co f — ► {0} is 
a homotopy equivalence since Z co f and {0} are both cofibrant for the Quillen model struc- 
ture of Top. This homotopy equivalence yields a S-homotopy equivalence from Q(D) = 
Glob(Z co ^) to F(D°) = 7. 

Now suppose that D°\{0, 1} ^ 0. Let us suppose that the theorem is proved for any 
full directed ball whose 0-skeleton has a cardinal strictly lower than the cardinal of the 
0-skeleton of D. Let us consider the following diagram of flows: 

L m GQ(D) L m gF(D°) - F(D°) 



Q(D). 

The diagram QQ{D) and QF(D°) are both Reedy cofibrant for the Cole-Str0m model 
structure by Theorem 18.161 and Theorem 18.171 So their restriction to the full subcategory 
d(A ext (D°)°P |(0,1)) S A ext {D°)°P\{(d,l)} oiA ext (D°)°P is Reedy cofibrant for the Cole- 
Str0m model structure of Flow as well. Thus by Corollary 18.101 one has 

(1) L m QQ{D)^ fim gQ{D)= holim GQ{P) 
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and 

(2) L {dri) GF(D°) 



lim gF(D ) = holim QF{D°) 

a(A ext (^°)°j , i(o,T)) a(A ea:t (I) ) o p|(f),i)) 



For any simplex (ao, . . . , ot p ) of the latching category d(A (D I (0, 1)), one has 

SQ(D) {ao _ ap) = qq(d) \ [aoiai] * ••• * QQ{D) \ [ap _ 1>ap] 

and 

0F(D°) {a0r .., ap) = QF(D°) \ [aoM * ••• * QF{D°) \ [ap _ liap] . 

For any ^ i < p, one has card([«j, aj+i]) < card(D°). Therefore, by induction hypothesis, 
for any ^ i < p, the morphism of diagrams QQ(D) — > QF(D°) induces a S-homotopy 
equivalence QQ(D) [a ^ +l] — ^(^ ) K>Qi+l] . 

The flow GQ(D)^ ao ^ is the colimit of the diagram of flows 



9Q(D) \ [oioM 



GQ(D)\ [ap _ uap] 



{0} {0} 
The flow QF(D°)^ ao ^ is the colimit of the diagram of flows 

GF(D°)\ [ao>ai] GF0°)\ [ap _ 1>ap] 



{0} 



{0} 



One can put on the underlying category of the two diagrams of flows above the Reedy 
structure 

1 











Then the colimit functor from the category of diagrams of flows over this underlying cat- 
egory equipped with the Reedy model structure to the Cole-Str0m model structure of the 
category of flows is a left Quillen functor for the same reason as in Corollary 18.101 So the 
S-homotopy equivalences QQ{D), i — ► QF(D°)^ a . i with ^ i < p induces a S- 

homotopy equivalence from QQ{D), Q a ^ to QF(D°)^ aQ y Thus the morphism of di- 
agrams GQ{D) — ► gF(D°) restricted to d(A ext (D°)f j (0, 1)) is a objectwise S-homotopy 
equivalence. Therefore the morphism of flows L,q^QD — ► L,q^QF(D°) = F(D°) is a 



S-homotopy equivalence as well by Equation Q and Equation (p|). 
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In another hand, the morphism of flows L^^GQ(D) — > Q(D) induces the equalities 

r^L^gQiD) = F a>f} Q(D) 

for any (a, (3) 7^ (0,1) and a cofibration (for both the Quillen model structure or the 
Str0m model structure of Top) F^^-L^^QQ(D) — > F-q^Q(D). In other terms, the latter 

continuous map is a DR pair which has a retract r : F-q^Q(D) — ► F-q^L^^QQ(D). By 

composition, we deduce a morphism of flows Q{D) — ► F(D°) which is a S-homotopy 
equivalence. □ 

Proof of Theorem \8.1\ The branching space functor is badly behaved with respect to the 
weak S-homotopy equivalence. But by L Gau05a^ Corollary B.7 and of course by Theo- 
rem [S^EJ the branching space of Q(D) and of F(D°) are homotopy equivalent ! The 
calculation of the branching space of F(D°) is trivial. This completes the proof. □ 

9. Conclusion 

Using an analogue of the Str0m model structure on the category of compactly generated 
topological spaces, we are able to prove that the branching and merging theory homologies 
are let unchanged by the generalized T- homotopy equivalences. 
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